Deutsch–Jozsa algorithm（德意志–约萨算法）：一种早期的量子算法，用于在给定“黑箱/神谕函数（oracle）”的情况下，判定一个布尔函数 (f:{0,1}^n \to {0,1}) 是常值（constant）还是均衡（balanced）（即输出 0 和 1 的次数各占一半）。在该承诺条件下，它能以一次量子查询得出结论，而确定性经典算法在最坏情况下通常需要指数级查询。
（注：在更一般、无承诺的情况下问题定义会不同；该算法主要展示量子并行与干涉带来的“查询优势”。）
/dɔɪtʃ ˈjoʊzsə ˈælɡəˌrɪðəm/
The Deutsch–Jozsa algorithm decides whether a function is constant or balanced.
德意志–约萨算法用于判断一个函数是常值还是均衡。
By preparing a superposition and using interference, the Deutsch–Jozsa algorithm can solve the promised problem with a single oracle query.
通过制备叠加态并利用干涉，德意志–约萨算法可以在“承诺问题”下用一次神谕查询完成判定。
名称来自两位研究者的姓氏：David Deutsch（大卫·德意志）与Richard Jozsa（理查德·约萨）。它是在 Deutsch 提出的早期量子判定问题基础上推广到 (n) 比特输入的版本，因此常写作 Deutsch–Jozsa algorithm，用来纪念该算法的提出与扩展。
Select Language